Prematurely Aborting Linear System Solver in Quadratic Placement

In this work we develop a new quadratic placement technique where we prematurely abort the linear system solver to save runtime. This has low impact in the placement flow due to the expand-contract phenomena intrinsic to the ICCG solver outlined in this paper. A coloring scheme for placement useful for comparing visually placement results is described. The coloring scheme then is used to create a partitioning strategy to insert more global view in our placement technique. Our placer based on the ideas developed in this paper is 25% faster for largest ISPD 2002 benchmarks than FastPlace 3 with no significant penalty in wirelength.